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SUBSETS 


Suppose A and B are two sets. A is a subset of B if every element of A is also an element of B. 
We write A C B. 


For example: 


e If E = {even numbers} then E CZ. 
e The empty set Ø is a subset of every set. 


Example 3 JE =) Self Tutor 


Suppose A = (1, 2, 3, 4, 5,6, 7), B = (2, 3, 5}, and 
C = (3, 5, 8). 


Decide whether B or C are subsets of A. 


£ reads 


“is not a subset of”. 


Every element of B is also an element of A, so B C A. 
The element 8 of C is not an element of A, so C 7 A. 
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THE COMPLEMENT OF A SET 


If we are given a problem involving sets, the universal set U is the set of all elements under 


consideration. 
For example, we might be only interested in integers, or only positive integers. 


The complement of A, denoted A”, is the set of all elements of U which are not in A. 
A'={x|zéA, reU} 


Example 4 ={) Self Tutor 


Suppose U = {x | z < 12, z € Z+}. Find the complement of: 
A = {even numbers in U} B = {prime numbers in U} 


A! = (odd numbers in U} B' = (1, 4, 6, 8, 9, 10, 12} 
zí1357:9 11) 


EXERCISE 2C 


1 For each of the following sets A and B, decide whether A C B: 
a A=(2,5,6), B= {1, 2, 3, 4, 5, 6, 7, 8) 

A= (4,8, 11,12), B = (2, 4, 6, 8, 10, 12, 14, 16} 

A=9, B={1, 4,7,10} 

A = {5, 10, 15, 20, 25, 30}, B = {10, 15, 20} 

A= {6,7,8}, B=N 


2 Are the following statements true or false? 
a ZCR b Z*cZ 
d NCQ e RCZ 


Suppose A = (1,2, 3, 4, 5, 6, 7. 8}, B = {3, 6,9}, and C = (4, 7}. Decide whether B or C 
are subsets of A. 


Suppose P = {prime numbers less than 10), Q = {multiples of 3 less than 20), R = {3, 5, 7}, 
and S = {multiples of 6 less than 20}. Decide whether the following statements are true or false: 


a PCQ b RCP « RES d SCQ 
Suppose U = (z|r <9, r € Z*). Find the complement of: 

a A= {2, 5, 6} b B= {prime numbers in U} 

€ C = {odd numbers in U} d D = {multiples of 4 in U} 


e E=9 f F={r|c<3, reZ*]). 


6 Suppose U — (letters of the English alphabet]. Find the complement of: 
a P-ÍCGEILMZBPBUSZ] b Q = {consonants} 
€ R= (letters in the word HOSPITAL} d S — (letters after J in the alphabet]. 


7 Suppose U = {z |z <15, re ZZ), A= (z|5€z «13, z € Z*), and 
B=1fx|6<x<10, zcZ*). 
a Write down A' and B'. 


b True or false? 
i ACB ii BCA ii A’ CB’ iv B'cA 


wr we 


a 
e 
a 

B 


La Tu no y 


ACB bAgB ¿ACB d AZB 
ACB 
true b tue € false d true e false f true 


ZA CCA 

false b true € false d true 

A’ = (1,3, 4, 7, 8, 9} b B' = {1, 4, 6, 8, 9) 
C' = {2, 4, 6, 8} d D' = {1, 2, 3, 5, 6, 7, 9} 


E' = {1, 2, 3, 4, 5, 6, 7,8,9} (or B'=U) 

F' = {3, 4, 5, 6, 7, 8, 9} 

P' = (A, B, D, E, G, H, L K, L, N, O, Q, R, S, T, V, W, X} 
Q' = {vowels} 

R' = (B. C. D E, F, G, J, K, M, N, Q, R, U, V, W, X, Y, Z} 
S' = (A, B, C, D, E, F, G, H, L J} 


1, 2, 3, 4, 13, 14, 15} 
B' = (1, 2, 3, 4, 5, 6, 10, 11, 12, 13, 14, 15} 


b i false ii true ili true iv false 


